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Abstract. 

The multifractal spectrum of a Borel measure /i in R" is defined as 




For self-similar measures under the open set condition the behavior of this and 
related functions is well- understood ( |( 'M92j . |01s95| . P^PQBj ) : the situation turns 
out to be very regular and is governed by the so-called "multifractal formalism" . 
Recently there has been a lot of interest in understanding how much of the 
theory carries over to the overlapping case; however, much less is known in this 
case and what is known makes it clear that more complicated phenomena are 
possible. Here we carry out a complete study of the multifractal structure for a 
class of self-similar measures with overlap which includes the 3-fold convolution 
of the Cantor measure. Among other things, we prove that the multifractal 
formalism fails for many of these measures, but it holds when taking a suitable 
restriction. 

1 Introduction and statement of results 

Recall that given a Borel measure fj, in R", the upper and lower local dimensions 
of fi are defined as 



When dim/x(a;) = dim/i(x) we refer to the common value as the local dimension 
of fj, at X, and we denote it by dim fj-{x). One of the main objectives of multifrac- 
tal analysis is to study the level sets of the (upper or lower) local dimensions of 
a given measure. To this end a number of "multifractal spectra" are introduced; 
perhaps the most widely used is 



dimfi(x) — limsup 



dim/i(x) = liminf 



\ogn{B{x,r)) 
logr 

log fi{B{x,r)) 
logr 



fnia) = = dim/f{a; e supp/i : dim^(a;) = a}. 



where dim/f is the HausdorfF dimension. In the context of multifractal analysis 
it is convenient to use the convention dimij(0) = —oo, and wc will implicitly 
do so in the sequel. 

Another basic function in multifractal theory is the L'-spectrum, which is 
defined (for compactly supported measures) as follows: let 

Sii,r{q) = sup|^^(i?(a;i,r))'^ : {B{xi,r)}i is a packing of supp^j . 

The (lower) L'^-spectrum is then given by 

Z{q) ^zJq) = Uminf ■ 



log5'p,r(g) 



logr 

When the limit above exists for all q we speak of "the" L'^-spectrum T{q). The 
celebrated heuristic principle known as the "multifractal formalism" states that 
///(a) and T{q) (or T{q)) form a Legendre-transform pair. Recall that given a 
concave function g{q) : M — > [— cx3,oo), its Legendre transform is given by 

It is well-known that g* is also concave, and moreover g** = g. For different 
accounts and generalizations of the multifractal formalism see |CM92| . |01s95| 
and |Pes97 |. 

Although false in general, the multifractal formalism has been verified for 
many natural measures, including self-similar measures under the open set con- 
dition f |CM92j . |AP96| 'l. Without separation, however, much less is known, and 
most of that is known refers to the portion of the L'^-spectrum corresponding to 
q > (or, equivalently, the portion of f{a) corresponding to a < 7 = max/); 
see |LN99| and ,PSOO) for some of the deep results obtained. In [HLOlj a first 
investigation was made for the case q < 0; there the authors proved the strik- 
ing result that for the m-fold convolution of the Cantor measure, m > 3, the 
maximum of the set of local dimensions is an isolated point. More recently, 
D.J. Feng and E. Olivier |FO03j proved that the multifractal formalism holds 
under a so-called "weak-Gibbs" condition. In particular, they showed that this 
condition is verified for the Bernoulli convolution associated with the Golden 
ratio. 

In this paper we undertake a detailed study of a family of self-similar mea- 
sures with overlap that includes the 3-fold convolution of the standard Cantor 
measure. Our main result is that the multifractal formalism fails for these 
measures, but it is verified if we restrict the measure to any subinterval of the 
support not containing its extreme points, see Theorems 11.51 and II . 61 We also 
find formulae for the relevant extreme dimensions and prove that the local di- 
mension exists and is almost everywhere constant; some of these expressions are 
easy to estimate numerically, while others seem to require very heavy computing 
power. Finally, we investigate some concrete examples which exhibit different 
multifractal phenomena and suggest future research. 
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From now on fix integers d > 3 (the "base") and m > d (the "maximum 
digit"), together with a probabihty vector p = (po, . . . ,Pm)- Two related num- 
bers will appear frequently, so we will denote them by special symbols: let 

d^-l/\ogd, (1) 

and 

e = m/(d-l). (2) 
For technical reasons we will need to impose the following condition on p. 
Definition 1 The probability vector p is said to be regular if 
POiPm < _Pi for aU i = 1, . . . ,TO - 1. 

We will always assume that p is regular. We remark, however, that most of the 
results hold under weaker conditions on p, and some results are valid for every 
probability vector p. 

Let /i be the self-similar measure associated to the weighted iterated function 
system 



In other words, /i is the only compactly supported Borel probability measure on 
M such that fi{A) = J^^oPi t^idA — i) for every Borel set A. Another convenient 
way to look at /i is as the distribution of the random sums X^j^o ^i*^"*: where 
Xi takes the value i with probability pi. It is not difficult to see that the fc-fold 
convolution of the standard Cantor measure can be represented in this way, by 
taking d = 3, m = fc and pi — 2^'^(^), see Lemma [4.41 

We will now introduce some notation. For any finite set A define 

A'' = {a= (cTi, . . . , CTfc) : o-j e A}; 

^ = {a^iai,a2,...):ajeA}; 

A* = A*(JA^''; 

\a\ = length of cr € A*; 

a\k = restriction of cr G ^* to its first k coordinates ; 

T = shift operator on A^; 

Vp = Bernoulli (product) measure corresponding to p = 

li a^, . . . G A* we will denote their juxtaposition by (cr^, . . . , cr-'). We spe- 
cialize now to the case A = {0, . . . , m}, and define the "projection" tt : A^ M 

by 

oo 

tt{uj) — uji d~^ . 

1=1 

A standard fact is that jj, is the projection oi v = Vp, in the sense that /i(A) = 
v{7r~^{A)). We wiU define tt also for a e A*; i.e, tt{<7) = X'='i f^id'" ■ Observe 
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that supp^ = 7r(^^) = [0,^], and 



TT 



(3) 




fc 



and 



The function 77 wiU play a key role in what follows. To motivate this, observe 
that if we define /iq = Sq (the Delta measure giving full mass to 0), and 



then /ife converges weakly to /i and it can be easily verified that /i^ assigns 
r]{a) mass to 7r(cr). Actually, more is true: 77(17) can be roughly compared to 
/K(i?(7r(tT), )); see Proposition 12.31 below. 

Recall that the minimum of the pi is attained at po or pm (or both) . Notice 
that if we replace p by p* = {pm, ■ ■ ■ iPo), then the resulting measure /i* is just 
a flipped version of /i: A** (A) = /i(^ — A) for every A C M; thus fi and fj,* are 
indistinguishable from the multifractal point of view. Hence we will henceforth 
assume, without loss of generality, that po < Pm < Pi for i — l....,?7i — 1. 
Iterating the defining equation fi{A) = Yl^gPipidA — i) we obtain that /j, is 
the only probability measure satisfying 



where is a representative of [jd^'']k. Hence if we replace 0? by d'^, m by 
777.(1 + . . . + d*"'"^) and p by {'i]{<T^)}j we get a weighted IFS with the same 
attractor p (it follows easily by induction that the new weights are still regular 
if p is regular). By choosing k — 2 if necessary we can assume that m > d; we 
will do so unless otherwise stated. 

We will now introduce a set of transfer matrices. Write 




m+...+md'' ^ 



m(A)= ^ pia)p{d''iA-7r{a))) 



^ r^ia^Ud'^A^j), 



m — d 



a = 1 + 



d~l 
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Let us adopt the convention that pi = for i ^ {0, . . . , m}, and define functions 
Mo,...,M™:{-a,...,a}2^Kby 

MiikJ) =p-id+k+i- 

These functions can be of course considered as matrices in K(2a+i)x(2a+i) Yot 
a G a'' we will write M{a) = M„(^y;) ■ ■ ■ M^(^i) (note that a is reversed in the 
product). The use of appropriately defined transition matrices seems to be a 
recurrent tool in the investigation of self-similar measures with overlap; see the 
survey |Lau99j for some instances of this. 

We recall some well-known facts and definitions from Linear Algebra. A 
matrix norm || • || is consistent if ||A-B|| < ||A||||_B||; all operator norms are 
consistent. For all consistent norms it is verified that 

p{A)= \iui\\A^t'^ <\\Al (4) 

k — >oo 

where p{A) is the spectral radius of A. The generalized spectral radius of a 
family of matrices M is defined as 

p{M) = limsup (sup{p(AiA2 ...Ak):A,(^ M}f'^' ; 

k — >oo 

see |LW95| for a discussion of this and related concepts. Our first result deals 
with the extreme local dimensions of p. Let A/z = {d\mp{x) : x G supp/x}, and 
define A/i analogously. Let also 

lS.p = {a : a = dim p{x) for some x G supp/x}. 

Note that lS.p C A/i n A/j,, but there is no a priori reason for equality. 

Theorem 1.1 Let 

a = 5\ogp{MQ,. . . ,M„i)- 
a* = d\ogp{Mo,...,Mm); 
a = <51ogpo; 

where 

p{Mo, . . . , M„) = inf |p(Af((7))i/l'"l -.aeA* and ai i {0, m}} ; 

Then: 

1. inf A/i = inf A/i = a; 

2. sup A/i = sup A/i = a, and this common supremum is attained; 

3. a* is the minimum number such that 

Ap C [a, a*] U {<5 logp™} U {a}. (5) 

4- a* <a if po < Pi for all i — 1, . . . ,to — 1. 
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We remark that the formula for a and the interesting fact that a is isolated 
if po is a strict minimum of the weights are straightforward generalizations of 
results in | HL01| . On the other hand, the expressions for a and a* are new 
results even for the m-fold convolution of the Cantor measure if m > 5. 

We will often need to work with subsets of A'' such that the restriction 
ttIhj^ is injective, but still 7r(Sfc) — n{A''); this is equivalent to choosing one 
representative from each nonempty class [jd~'^]k- We will henceforth assume 
that such a family {Sfcj/jgpj has been selected. 

Proposition 1.2 The spectrum T{q) exists for all q. Moreover, if 

then T{q) = lim^^oo Sk^'^logSkiq)- 

We impose now the additional condition m < 2d — 2 (or, alternatively, 
supp/Lt C [0,2)). In this setting sharper and more complete results can be 
obtained; this is due to the availability of a "barrier digit" , which is defined in 
the next lemma. 

Lemma 1.3 Assume that m < 2d — 2. There exists a G A* such that 

7r(cj) - 1 < < ^ < t:{lu) + 1 

for every lo G A^ such that uj\\(t\ ~ a. If this happens for some <j — [h) (a single 
digit), we will call b a barrier digit . 

Proof. Choose e > and x ~ 7r(a;) € supp/i such that 

^ - {1 + e) < X < 1 - e. 

Take k such that X]jifc+i '^^'^ < then a = uj\k verifies the desired prop- 
erty. ■ 

Note that if m < 2d — 2 then for a suitable iteration of the IFS there is 
a barrier digit, so we will always assume that there is such a digit already in 
the original IFS. We work with "barrier digits" instead of "barrier words" just 
for notational convenience. In particular, we stress that although there is no 
barrier digit for the 3-fold convolution of the Cantor measure, there is one for 
some suitable iteration, so our results do apply to this important example. 

The importance of the barrier digit lies in that it allows to restore a weak 
form of uniqueness in the representation 7r(a;) — x; see Lemma |2.8I in the next 
section. Suppose that there is a barrier digit 6, and define 

Sk{q)= ^(^'^)'- (6) 

o"eHfc_i 

((6, cr) denotes the concatenation of the digit b and the word a). Observe 
that 5*^ does not depend on the choice of Sfc, since T:{a) — T^{cr') implies that 
rj{b,ij) = ri{b,a'). We state now our main results. 
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Theorem 1.4 

(a, a*)U{S logp™} U {a} C A^. 

Note that from item 3. of Theorem II. II it follows that the inclusion in this 
theorem is in fact an equality, with the possible exceptions of a and a* , which 
a priori may or may not be in A/i. 

Theorem 1.5 The following limit exists for all q: 

T{q) = hm 5k-HogSk{q). (7) 

k — >oo 

Moreover, the limit can be replaced by supremum. 

If K G (0,^) is any closed interval then f is the L'^-spectrum of ^\k, the 
restriction of /j, to K. 

Finally, if a* = a then T{q) = T{q) for all q, while if a* < a, then there is 
qo E (—00,0) such that 

r(g) = | ^{ . (8) 

^ ' \ riq) tf qo<q ^ ' 

This theorem is the key to the understanding of the multifractal formalism 
for fj,: since the measure has very low concentration near the endpoints of the 
support, the contribution of one single ball centered at in the sums Sr{q) = 
r))^ is greater than all the others, provided q is sufficiently close to 
— oo. This instability precludes the multifractal formalism from holding near a* , 
as T(g) does not accurately reflect the distribution of the measure near q — ~oo. 
Restricting the measure to a subinterval removes the instability but, thanks to 
self-similarity, does not alter the "correct" value of the L'^-spectrum. Hence it is 
not surprising that ///(a) can be computed as the Legendre transform of f{q), 
with the obvious exceptions of the dimensions attained at the extreme points 
0,^; this is the content of our next theorem. 

Theorem 1.6 fnio) = for every a S {a,a*), where f* denotes the 

Legendre transform off. 

An important feature of a multifractal measure which is not implicit in either 
the multifractal or L'^ spectra is the existence (or lack thereof) of an almost sure 
local dimension. This question is answered in the next proposition. 

Proposition 1.7 For any m > d the local dimension exists and is constant 
almost everywhere. The almost sure value is given by 

^^ '^^^lYl -»/(o-)log??(cr) sup i -p(CT)log||M(cr)||. 
where \\ ■ \\ is a fixed consistent norm. 
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We remark that when an almost sure local dimension 7 exists, many other 
dimensions of the measure, such as Hausdorff or entropy dimensions, are also 
equal to 7. 

After a first version of this paper was completed we were informed that Ka- 
Sing Lau and Xiang-Yang Wang obtained similar results regarding the L'^ spec- 
trum, albeit using different methods. They give a formula for the L'-dimension 
of the 3-fold convolution of the Cantor measure (the formula is different from 
ours); it follows from their formula that the L''-dimension is analytic except 
at one point. On the other hand, they do not consider some of the questions 
studied here (like existence of an almost sure local dimension). Their results 
extend to other overlapping self-similar measures, but in a different direction 
than the class studied here. We remark that they use the Renewal Theorem 
and some detailed combinatoric estimates, while our techniques have a more 
linear algebraic flavor. They also announce results similar to ours regarding the 
multifractal spectrum, but we have not been able to see their proofs yet. 



2 Auxiliary results 

This section contains the main technical ingredients of the paper. We begin 
with a lemma that, although very simple, will play a fundamental role in the 
sequel. 

Lemma 2.1 //cr, a' e A* then 

Proof. Follows easily from the dcfiniton. ■ 

The following proposition is an immediate generalization of jHL01| , Lemma 
2.1. We include the proof because of its importance and because it relies on the 
particular structure of the measure fi. 

Proposition 2.2 Let a, a' e , and suppose that a and a' are such that 
|7r((T) — vr(cr')| ~ d'^^ ; i.e. their projections are "neighbors". Then 

where 

maxo<i<m Pi 



mmo<i<mPi 



Proof. We proceed by induction; the result is clear for fc = 1, so assume it 
is valid for some k, and let a, a' £ A'^'^^. Without loss of generality suppose 
7r(cr') ^ TT{a)+d-^^+^\ Let A ^ [■K{(T)]k+i, A' = [7r(CT')]fe+i- In addition let S be 
the subset of A of words ending in to, and note that to 1— > (o^i, . . . , ujk, (jJ/t+i + 1) 
is an injective map from A\B into A' . Hence 



p{uj)< ^ p{uj\k)ep^,^,+,<9 ^ p{u;')^efj{a'). (9) 

eA\B L^eA\B Lo'eA' 
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Now let a; G B, and write 

7r(tj) =7r(cj|fc)+md-('^'+i) jd''' + md~^''+^l 

Since 7t{uj) is not maximal in tt{A'^^^), jd^'' is not maximal in tt{A'^). Thus 
there is uj' G A'^ such that Tr{uj') = (j + l)d^''. By the inductive hypothesis, 
r]{uj\k) < k9ri{uj'), and therefore 

^ p{uj) = Tj{uj\k)p,n < k6-q{uj')pm < k6r]{uj')pm-d+i < k6r]{a'), (10) 

since 

7r(w', m-d+l) = {j + l)d~'' + {m-d+ l)d-^''+^'> = 7r(cr')- 

(it is here that we use regularity; more precisely, that Pm < Pm-d+i)- Now 
combining Q and H10(l we get 

77(a) = ^ Pico) + J2 P(.^) < H<y') + fc^^(^') - (fc + I)^('t')- 

LjeA\B wGS 

The other inequality follows in the same way. ■ 

Proposition 2.3 For all lo £ A^ we have 

■j^ / ^ ^^ r Slogr]{uj\k) 
dim.fj,(TT(uj)j = hmsup , 

k — >oo 

and analogously for the lower dimension. 

Proof. It follows exactly like in |HL01| . Proposition 2.2, using Proposition 12.21 
instead of Lemma 2.1 of |HL01' . ■ 

The following result provides a formula for dim// (and dim/i) which will play 
a symmetric role to that of Proposition 12. 31 

Proposition 2.4 For every lo G A^^ , w 7^ (0, 0, . . .) or (m, m, . . .), we have 

I I ^^ r ^log||M(c^|fc)|| 
dim/i(7r(ijj)) ~ hmsup ; , 

k — >oo 

and analogously for dima (7r(tj)), where \\ ■ \\ denotes any consistent operator. 

Proof. Fix CO G .4^, lo 7^ (0, 0, . . .), (m, m, . . .). Define a sequence {vj : Z — > 
R}jgN by vo{l) = Sqi = 1 ii I = Q and otherwise; and, for j > 1, 

Write i — cjj+i + fc, and observe that for every n € 7j 

ia,n) G [niLolij + 1)) + kd-^^+%+, ^ a G [7r(c.|j) + (L - n)d-^^+%; 
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and this happens only if L — n is a muhiplc of d (otherwise the sets involved 
are empty). Hence, recalling that p„ = if n ^ {0, . . . , m}, 

Vj+iik) = E{P('^,'^) : {<^,ri) e + 1)) + kd-^^+%+i} 

= Y.iezP(L-id) E{p(c^) : e [n{uj\j) + ld-i]j} 
= J2iezPiL-id)Vjil). 

In the last sum it is enough for I to run from —a to a whenever —a < k < a. 
Indeed, 

P(L-id) 7^ ^ < ujj+i + k - Id < m 
=^ —TO < k — Id < m 
^ \l\d < TO + < TO + a 
^ \l\<a. 

Thus we obtain 

a 

v,+iik) = J2 M^,+Ak,l)vjil) {-a <k,l< a). (11) 

I — — a 

Now it follows by induction that vj — M{uj\j)vo, where we now consider the Vj 
as vectors of length 2a + 1 indexed by (—a, . . . , a) rather than functions from Z 
to M. Recalling the definition of vq one sees that the central column of AI{uj\j) 
is precisely Vj; in particular, M(a;|j)(0, 0) = ■r]{LL>\j). 

Now observe that if < Tr{u\j) + Id^^ < ^ then [7r(a;|j) + ld^^]j is nonempty, 
whence Vj{l) > 0. Since ui 7^ (0,0, . . .), {m,m, . . .), this shows that there is jo 
such that Vjg contains no zero coordinate. Let 

^ _ max_a<fc^;<a M{uj\jo){k, I) 
min_a<i<a t^jo (0 

All columns of M(w|jo) are bounded by Cvjg, and therefore it follows from Hll|l 
that this happens for every j > jo- Moreover, Proposition 12.21 implies that 



J2 v,{l)<i2a + l){ejrrjiu;\j). 



I — — a 

Now let II • 111 denote the 1-norm on Since all norms are equivalent, 

it suffices to prove the proposition for the associated operator norm, which is 
known to be the maximum of the 1-norms of the columns. We have 

vHj) < \\vj\\i < ||M(t^|j)||i < C{2a+l){0jrii{uj\j). 

Now it is enough to take logarithms, divide byj and recall Proposition 12.31 to 
complete the proof. ■ 

We record an interesting fact that emerged in the previous proof. 
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Corollary 2.5 Let K = [a, with < a < b < ^. There are constants 
C = C{K), D such that if a € A* and 7r(cr) G K , then 



\\M{a)h<C\a\^v{a), 



where || • ||i denotes the 1-operator norm. 

Proof. The number of consecutive digits or m at the beginning of a is clearly 
bounded by a constant depending only on K. Hence the result follows easily 
from the proof of the proposition. ■ 

We indicate that while rj is supermultiplicative (in the sense ri{a,a') > 
ri[a)rj{a')), consistent norms are submultiplicative; this fact will be strategically 
used throughout the paper. We underline that the preceding lemma is false for 
u) = (0,0, . . .) if po is strictly less than the intermediate weights. The reason 
is that in this case uq has no component in the direction of any eigenvector of 
Mo corresponding to the Perron eigenvalue, so ||Mq || cannot be compared with 
||MqUo||- The same is true oi lo — (m, m, . . .) if p„i < pi for i = 1, . . . , m — 1. 
This is another way to look at the distinguished role that the points and ^ 
play in the multifractal analysis of /i. 

Periodic sequences provide the simplest example of points where the local 
dimension exists and can be computed, as the next lemma shows. 

Lemma 2.6 Let ui e be periodic with period a G A^ (a ^ (0, ... ,0) or 
(to, . . . , to) ). Then the local dimension of /i at T^iio) exists and is given by 



Proof. Let || • || be a consistent norm. Note that M{u)\kj) — M{ay; hence (0J 
shows that \\M{Lj\kj)\\^^^ p{M{a)), and therefore 



Now let q = kj + r, < r < k. Using the consistency of \\ ■ \\ and setting 
C = max{||M(a-)|l : |(t| < k} we get 



dim/i(7r(w)) = Sk'^ log p{M (a)). 



lim 



6\og\\M{cj\kj)\\ ^ 5\ogpiM{a)) 
kj k 



(12) 



{l/C)\\M{u;\k{j + l))\\ < \\M{cj\q)\\ < C\\M{u;\kj)\ 



This, together with (|12|l . shows that 



lim 



oo 



Jlog||Af(^|i)|| ^ Sp{M{<j)) 
j k 



which completes the proof. ■ 



Corollary 2.7 ri{a) < p{M{a)) for every a e A* . 
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Proof. Let co G be periodic with period a. Since, by Lemma ITTl j log 77(0-) < 
logr]{oj\ja), we obtain 

6 log p{M {a)) ^ ^.^ Slogr]{ui\j\a\) ^ (5 log 77(a) 

j|cr| - |c7| 

From here the corollary follows immediately. I 

The following lemma illustrates the main advantage of the existence of bar- 
rier digits; compare with Lemma [2. II 

Lemma 2.8 For all a, a' G A* for which a'l is a barrier digit, we have 

t]{(t,<t') = i]{a)i]{a'). 

Proof Take ui,ui' G A* such that |w| = \a\, \uj'\ = \a'\ and 7t{uj,uj') = 7r(fT, ct'). 
Therefore 

\Tr{uj') - Tr{a')\ = d\^\\TT{Lu) - 7T{a)\. 

Hence either \tt{lu') — 7r((T')| > 1 or 7r(w') = 7r(cr'). The first is impossible since 
a'l is a barrier digit, so we must have 7r(ci;') — 7r(CT') and t:{uj) = 7r((T). But then 

rj{a,a') = ^{pHp(u;') : = 4^, 't'), = H, l^'l = 

= ^{p(a-) : ^(c.) = vr(<7)} 5]{p(u;') : 7r(^') = 7r(a')} 
= ry(cr)r/(cr')- ■ 

Recall (01 and note that Sk is a strictly decreasing function such that S'/c(0) = 
#S/c > 1 and S'fc(l) < X^o-eSk ^(^) ~ ^- Hence there is a unique "auxiliary 
exponent" < /3fc < 1 such that Sk{fik) = 1- 

Lemma 2.9 limfc_,oo /3fc = 1- 

Proof. Using Lemma l2 . II once more we get ri(b,a) > pbr]{a). Hence 

1>P6' V 7i{(t)'^'' > Pb max 'qiaf"-^, (13) 

where for the second inequality we used that X^o-e-j. 1 '^l"') ~ 1- Note that 

lim max ?7(cr) = 0. (14) 

k — >oo crGHfc_i 

There are several ways to see this. For instance, we know from the proof of 
Proposition 12.41 that 

77(a) < ||Af(a)||i<(max{||Af(7)||i})l'^l, 

where ||Af(j)||i is the maximum of the 1-norms of the columns of Mi, whose 
non-zero coordinates are some, but not all, of the pi. Hence ri{a) < c'*^' for some 
c < 1, and this establishes (|14|) which, together with p3l) . imply the lemma. ■ 
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3 Proof of the main results 



Proof of Theoremim Let {w^ } be a sequence m such that dimuUdu^)) 
inf A/z as j — > oo. For each j choose kj such that 



S log r]{uj^k.j) 
kj 



< dmm(TT(uj^)) + 1/7. (15) 



Let u)'^ be the periodic sequence with period u!^\kj. It foUows from Lemma 12.61 
and CoroUarv 12 . 71 that dim^(7r(cL'j)) exists and 

_ ,51ogp(M(^^|fc,-)) ^log77(a;^|fc,) 

Together with (|15|) this proves that inf A/i = inf Ap. 

Now let fc g N and M = M{a) for some a e A^. Let uj e A^* be periodic 
with period a. It follows from Lemma [2.61 that inf A/i < 6k^^ p{M). Hence 

infA/i<,51ogp(Mo,...,Af™). 

For the other inequality fix e > 0. The previously stated facts about periodic 
sequences and Lemma [2 . 61 show the existence oi a G A* such that 

6\(7\-^ log p{M {a)) < inf A^ + e. 

Since \a\ can be arbitrarily large we conclude that 

^logp(Mo,...,M„) < inf A/i. 

From Proposition 12.31 it immediately follows that 

dim/i(0) = ^ logpo; dim/x(^) = Slogpm- 

Since r]{a) > p(ct) and p is regular, dim^{x) < a for all x E [0,S.]- 

To show that a is isolated in Afi if po < pi for i = 1,...,to — 1, we can 
proceed exactly like in HLOl , Theorem 1.1; we therefore omit the details. 

It remains to prove (O . It follows from Proposition 12.41 and submultiplica- 
tivity of consistent norms that dim/x(7r(Tcr)) > dim/x(7r((T)). Note that every 
X € (0, ^) can be represented by a sequence containing at least one digit other 
than and m (it has to be different from (0, 0, . . .) and {m, m, . . .); replace any 
occurrence of (0, m) by (1, m — d) and any occurrence of (m, 0) by (m — 1, d)). 
Therefore by taking such a sequence and shifting it we see that 

sup(A//\{dim/i(0), dim/i(^)}) = sup{dim/i(7r(cj)) : lo G A^,lui ^ {0,r7i}}. 

Now we can proceed as above, but now using Proposition 12 .41 instead of Propo- 
sition 12.31 to show that in the supremum above we can restrict ourselves to 
periodic sequences. The result then follows from Lemma 12.61 H 

The formulae for a and a* given in Theorem II . II are not very useful unless 
there is some way to estimate their value in concrete cases. This is a difficult 
problem, but we nevertheless have the following corollary. 
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Corollary 3.1 Fix a consistent matrix norm \\-\\, and let 

Pk = max{p(M(cr)) : a £ A'^Y^''; 

Pk = ma.x{\\M{cT)\\:aeA''y^''; 

pl = min{p(Af (d)) : g £ A^a^ i {0, m}}i/fc; 

pI = mm{ri{a) : a e A'',ai ^ {0,m,}y/''. 

Then 

Slogpk < a < Slog Pk] 
5logp*k < a* < dlogpl- 

for every k. Moreover, 

linife^oo (Jlogp^ = \mik^ oo 5 log p*k = a*. 

Proof. Let M — {Mg, . . . , Mm}- The inequalities pk < p{M) < Pfc follow easily 
from (0J. The fact that — pj. ~> as /c ^ oo was proved in ,BW92j for any 
bounded set of matrices; hence 

lim 5 log Pk = lim 5 log pk = a. 

k — >oo k — >oo 

Now we turn to the approximations of a* . From Q , Corollary 12.51 and 
Corollary 12. 71 we obtain 

77(a) < pia) < C\a\^vi<y): 

for every a G A* such that cti ^ {0,r7i}, where C and D are independent of a. 
From here it follows that 

Slogpl <a*< Slogpl < Slogpl - jM^^. 



In particular, 



lim 5 log — lim (5 log p^, — a* 

k — ^00 k — ^00 



Proof of Proposition II. 2I Let pk be the discrete measure assigning mass 
77(0-) to 7r((T) for cr £ A'^ . Note that, for a; £ supp^, 

piB{x, d-'')) < pk{B{x, cd-^)) < p{Bix, 2cd-'=)), (16) 

where c = 1 + diam(supp/i) = 1 + ^. Let x = niuj), and observe that 7r(ti;|A:) G 
B{x,cd~^). On the other hand, B{x,cd~'') contains no more than [2cJ consec- 
utive points of 7r(^''). Hence, by Proposition 12. 21 

vHk) < Pk{B{x,cd-'')) < [2cJ(6'fc)L2=J77(cj|fc). (17) 



14 



From and (|17|l a routine, but maybe a little bit tedious, calculation shows 
that _ 

r(g)^liminf '^^°gf^-('^\ (18) 
We will now show that the limit in H18|l exists. Write 

Note that 7r(S; = 7r(y^'=+"). On the other hand, if t:{(7, lu) = n{a',uj') for 
a, a' e S„;tj,tj' e Sfc, then 

\tt{<7) - 7r(a')| = d-"|7r(u;) - 7r(tj')l < 

Hence at most [^J + 1 elements of S* ^ project onto the same number. Using 
once again Lemma |2. II we obtain 

for <7 > 0, and 

Sn{q)Sk{q) > ^ v{<^,tY > Sn+k{q), 

for g < 0. In either case, sub/supermultiplicativity shows that the limit in H18|l 
exists. ■ 

Two remarks are in order. First, Peres and Solomyak |PSOO| have proved 
that for any self-similar measure the L'-spectrum exists in the range q > 0, 
regardless of separation; their proof also relies on submultiplicativity. Second, 
Lau and Ngai showed in |LN99j that the Legendre transform of T^{q) is always 
an upper bound for /^,/f(a). 

We begin now our investigation of the case m < 2d — 2. Recall that by 
iterating the IFS if necessary we can assume without loss of generality the 
existence of a barrier digit b. 

Proof of theorem 11.41 It is clear that dim/i(0) ~ 6\ogpo and dim/x(^) = 
6\ogpm- Hence it suffices to prove that (a, a*) C A/i. 
Fix A: e N, and let fi'' be the attractor of the IFS 

{{d-''{x + d''7r{b,a)),7j{b,af''):aeEk-i}, (19) 

where Pk is the auxiliary exponent defined before Lemma 12.91 

Note that, since 5 is a barrier, < Tr{b,a) < 1. Thus the maps are of the 
form d~^{x + j), with Q < j < d^ , and the IFS verifies the strong separation 
condition. This allows us to use the multifractal theory developed in |CM92| : 
see also |Fal97| . Chapter 11. Let 

Ak = {(&, 0-) : cr e 
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Endow with the Bernoulh measure v'^ for the weights 77(6, a)^'' , and denote 
by tt'^ : M. the canonical projection. Observe that 

dW/(.n-)) = hmsup^^^i4™> (20) 



jk 



and analogously for the lower dimension, where [uj\j] denotes the cylinder gen- 

1^ 



erated by uj\j. There is a canonical map cj)'' : A^ A^; clearly tt o cj)'' = tt'^ 



Moreover, 

where for the last equality we used Lemma ITHl From this, (|20|l and Proposition 
12. 31 it follows that if a: = tt''{lj) for some lu G A^, then 

dim/i'^(a;) — /3fedim^(a;), (21) 

and analogously for the lower dimension. This equality is the key to estimating 
the multifractal spectrum of /it, by reducing it to the study of the spectrum of 
the measures (which are well- understood). As a first instance of this, note 
that D /J^^A/i*^. Hence we obtain (see jCM92| ') A^i D [a^jCffe], where 

-'^ M ' 

_ S min^eH^._j log 77(6, cr) 
Pkk 

Letting k run through the positive integers we get A/i D (inffe a^,, sup^. cEfe). To 
complete the proof we will now show that inffc ak — a and supj, clfe — a* . We 
have that a < a^. for all fc; hence it suffices to show that liminffe^oo ^j, < a . 
Since ri{b, a) > pbrjia) we have 



Slogpb + Smax^(,Sk-i log 77(0-) 



Pkk 

Thus, using Lemma [2 .91 

liminf = liminf dk~^ max log 77(17) < a. 

k — *cx: k — >oo 

For the other equality, supj,afc = o;*, observe that, since dim/L((7r(6, tr)) > 
dim/i(7r((T)) (by Proposition 12 .4|l . 

a* — supdim/j,(7r(6, w)) < (Jsupfc^^ rnin log7/(6,(T) < supcJfc. 

Ul k crG^k-l k 

This concludes the proof. ■ 

Proof of Theorem 11.51 To make the proof easier to read we will split it 
into three parts. 
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First step. We begin by showing that the hmit in the definition of f exists. 
Note that if we write 

^Ln = {{<^,b,a') : CT G Sfc_i,cr' G S„_i}, 

then TT restricted to 5^ ^ is injective (this follows from h being a barrier digit), 
and 

{77(6, w) : w e S* „} C {r]{b, a):ae Ek+n-i}- (22) 

Hence we have 

Sk{q)Sn{q) = j:{v{b,'y,b,<jy ■.aeEk,<j' eE„} 

< Sk+n{q), 

where for the first equality we again used Lemma l2.8l and for the last inequality 
we used (|^ . 

Therefore the sequence logS'„(q) is superadditive, whence the limit of Ofc = 
dk~^ \ogSk{q) exists and is equal to supj, Ofc. 

Second step. The estimates used in establishing Proposition ll.2l also show 
the following: if K is any closed subinterval of [0, £] and 

•^f (9) = • ^ and 7T{a) e K}, 

then 

T^(g) = liminf (Jfe-MogS-f (q), 

where denotes the lower L*-spectrum of ii\k', and an analogous assertion 
holds for the upper limit. 

Choose any a G A* such that for any uj £ A^^ beginning with <t, tt{uj) e K. 
Let k — \a\. For all j > A; + 1 we have 

Sf{q) > E{v{'y,b,ar -.a' eE,^k-i} 
= v{a)^S,^k{q), 
by Lemma I2. 81 From here we obtain 

limsupJfc-^ogS'f (g) < f{q). (23) 

k — >oo 

For the opposite inequality we consider the cases q > and g < separately. 
For nonnegative q we have T](a)'^ < p^'^Tj[b^ uY , whence 

Sf{q)<pl''S,{q). (24) 
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For negative q we use Corollary 12. 51 at this point we need to assume that K is 
bounded away from and ^. From the Corollary we get 

r,{b,a) < \\M{b,a)\\ 

< ||Afb||||M(a)|| 

< \\Ah\\C\a\^rjia), 

where C and D do not depend on a (nor |cr|). Therefore for q < we obtain 

Vi^r <C'\a\-^"7^ib,ar, 
where C" does not depend on a. Hence 

Sf{q)<C'r'^^S,{q). (25) 
From nil) and ^ we conclude 

liminf ^j-MogS'f (q) > f (g). 

This together with (|23|l shows that the spectrum of exists and is equal 
to f, as desired. 

Before proceeding to the next step, let us remark that the fact that f is the 
L'^-spectrum of /x| a- guarantees that f is a concave (hence continuous) increasing 
function, and that f(0) = —1; see jLN99j . Proposition 2.3 (all these facts can 
also be checked directly from the definition). 

Third step. We will now prove 0. The case q > follows like in the 
previous step, so we will assume q < 0. Let 

Ki = [0,d-i]; K[ = [i~d-\^]; 

We will keep using the notation S^{q) (even if K contains or ^). Let us adopt 
the convention that S^{q) = 1. Note that 

s,{q)^sfHq) + sfHq) + sfHq) (26) 

(there is a minor issue with the points 1 and ^ — 1, but this does not affect the 
argument). Moreover, if ci"^'^"'"^'' < Tr{a) < dr'^ for a ^ A* , then a begins with 
at least k zeros, whence r]{a) = p^rj{a') for a' = T^a. Moreover, \a'\ = a — k 
and d^^ < 7r(cr') < 1. Hence 

Sf^{q)^j2Po'S^-Al)- 
k=l 
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Analogously, 

-,K',. knr,K' 



k=l 



Noting that p^^ < Pq"^, K2 U K2 = and {q) is increasing in K, we obtain 
from ^ that 

jZpl'Sf^,{q) < S,{q) < 2j2pfsf^,{q). (27) 
fe=0 fc=0 

Fix now e > 0. Recall from the previous step that the L'^-spectrum of = 
3, 4) exists and it is given by f; moreover, in the course of the proof we showed 
that 



^"'log^f ( 

Recalling that 5 = — 1/ logd we obtain, after taking exponentials, that 



T{q) = lim 5k-HogS^^{q). 

k^oc 



=exp(-f(g)logd) = lim expfi^i^^ I = lim f5f'(g)V^\ 

fc— ►CXD \ k I k^oo \ J 

Therefore we see that there is a constant C = C(e) > such that 

for all fc > (the second inequality follows from the fact that K/^ C i^a). 
Plugging this into (|27|l and adding we obtain 

Taking logarithms we get 

C [pf^^^ - + < -S^{q) < C" (pf+^^ - + 

for some positive C", C" independent of j. 

Assume first than pg < c?'^^''^. If e is so small that p'^ < ^^("^(9)+^) then, 
by taking logarithms and then the limit as j — s- cx3 (while keeping e fixed) we 
deduce 

w X . AogSiiq) logS'o(ff) , 

Hq) -£< liniinf , ^ ^ ,^ < lim sup ^ , ^ ^ < f(g) + e. 
-,_oo -jlogd j^oo -jloga 

Recalling Proposition 11.21 and letting e ^ we obtain f{q) = T{q) in this case. 
Analogously, if < then, recalling that a = log(po)/(— logd) or po = 
we get 

aq lim Sj^^ \ogSj{q), 
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or, in other words, T(q) — aq. In short, we have 

(The continuity of f guarantees that the formula above is also valid when 
f{q) = aq). Assume first that a* < a. Since, by Theorem ll.il log 77(6, a) < ka* 
if a G Sfe_i, and the number of terms in the sum Sk{q) is bounded by Cd'^, we 
obtain that 

Sk{q) < Cd'' exp(gfca*) {q < 0), 

and from here it follows that f{q) > qa* — 1 for negative q. Since f(0) = — 1 < 0, 
the concave curve T{q) meets the line aq at a single negative point go: so (|Hl is 
verified. 

It remains to handle the case a* — a. We have shown in the proof of 
Theorem O that 

a* = S mf{k~^ logr]{b, a) : a G Ek-i}, 

whence f{q) > qa* = qa for all q. Recalling H28(l we see that in this case 
t((?) = f{q) for all q e R. The proof is now complete. ■ 

Proof of Theorem 11.61 We continue using the notation of the proof of 
Theorem 11.41 From the multifractal theory for self similar sets under strong 
separation (see |Fal97j . Theorem 11.5), it follows that the L'^-spectrum of /x'^' is 
given by Tk{q) = fkiPkl), and the multifractal spectrum equals the Legendre 
transform of Tk (q) . Thus 

fnia) > dim^f{a; : dim^''(a;) = Pka} = T^{(3ka) = fl{a). 

The last equality follows from the definition of Legendre transform: 

T^ifika) = inf qf3ka ~ Tk{q) = inf q'a - fk{q') = rfc(a). 

Recall from Theorem 11.51 that f = inffcffc. Let F — supf^. The subadditivity 
used in the first step of the proof of Theorem 1 1 . 41 shows that F can be obtained 
as a monotone supremum of concave functions, and thus it is concave. Hence 

f* < F for all k ^ h > F* for all k 
^ f>F*^T*<F, 

where we used that the Legendre transform is involutive (i.e. {g*)* = g)) and 
order-reversing on concave functions. Wc conclude that fuia) > F{a) > T*{a). 

Let / — d^^{b,b + ^), and denote by fn the multifractal spectrum of /ij/. 
We claim that fn > fn (the opposite inequality is obvious, but it is not 
what we need). To this end, observe that if a; ^ {(0, 0, . . .), (to, to, . . .)} then 
dim/x(7r(6, w)) = dim/i(7r(a;)) (we have previously used both inequalities sepa- 
rately; they follow from ProDOsitions l2 . 3l and l2 .4|l . Thus g : (0, ^) I defined by 
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g{x) = d~^{x + &) is a bi-Lipschitz map such that dim/x(x) = dim^{g{x)). The 
claim now follows from the invariance of Hausdorff dimension under bi-Lipschitz 
maps. 

We know from Theorem 1 1 . 51 that f is the L'-spectrum of fi\j. We recall the 
result of Lau and Ngai f jLN99] . Theorem 4.1), that the Legendre transform of 
the L'-spectrum is always an upper bound for the multifractal spectrum; we 
remark that they do not assume self-similarity. Hence we are able to conclude 
that ///(a) < T*{a), and this completes the proof. ■ 

Proof of Proposition [TT7I Let gk : R be given by 

gk{oj) = - \ogT]{uj\k). 

Observe that 

gk{uj)dv^ V -p(a)log77(cr) = V log?7(cr) > 0. 

Note that Lemma ITTl can be restated as gn+k{^^) < 5n('^) + gk{T''^{'-^)) (recall 
that T is the shift operator). Hence the fact that the local dimension exists 
and is almost everywhere constant, as well as the first equality in the proposi- 
tion, follow from Kingman's subadditive ergodic theorem |Kin68j applied to the 
system {A^,Vp,T, {gk}k)- 

The second equality follows analogously, by considering the functions hk '■ 
yl^* -> R given by 

hk{uj) = -log||A/(cc;|fc)||, 

for some fixed consistent norm || • ||, and applying the subadditive ergodic the- 
orem to the family {—hk}. H 

4 Examples and applications 

A consequence of Theorems 11.51 and 11.61 is that, in the case m < 2d — 2, the 
multifractal formalism holds for ^ if and only if a* ~ a. Therefore it is of 
interest to find explicit necessary and sufficient conditions for the equality of a* 
and a; the next proposition does precisely this. 

Proposition 4.1 a* = a if and only if m < 2d — 2 and po = pi for some 
i G {m — d + 1, . . . , d — 1}. 

Proof. Assume first that po — pi for some iG {m — (i+l,...,(i— 1} (whence, 
in particular, m < 2d — 2). In this case a = 1 and an inspection of the matrix 
Mi shows that p{Mi) — pq (the eigenvalues are pi and pq or pm or both; but we 
are assuming that these numbers are equal). Hence 

a* < dim/x(7r(i, z, ...))= S log p{Mi) — a, 

and a* = a in this case. 



21 



Assume now that pq < pi for i — to — 1 (if there is any 

such i). Without loss of generahty we assume to > d. A simple modification 
of Proposition 3.4 of |HL01| shows the following: for every s G (0, £,) there is 
CO € such that tt{u!) = s and the digits and to appear in ui only finitely many 
times. Since shifting such uj does not change upper and lower local dimensions, 
we obtain that 

a* < sup{dim//(7r(a;)) : lo e {1, . . . , m — 1}^}. 

We will show that 77(0-) > Pq for every a € {1, . . . ,to — 1}^. Indeed, if (T2 ^ 
{m - d + 1, . . . 1} let 

^ j (CTI + 1, 0-2 - d) if (T2> d 

I ((Ti — 1, (72 + d) if a2 < m — d 

Note that 7r(cr) = 7r(cr*), whence 

r^{a)>p{a)+pia*)>2pl 

If, on the other hand, (72 G {to — d + 1, . . . , — 1}, then 

Vi^^) > P(o-) > Pomin{p,„_d+i, . . . ,Pd-i}- 

Thus in any case 77 (cr) > ppo, where 

p = min{p„i_d+i, . . . ,Pd-i, 2po} > Po- 

Splitting ti;|2fc in k chunks of length 2 and using supermultiplicativity we get 
r]{uj\2k) > (ppo) , whence 

dim/i(7r((7j j < ^ < ologpo = a. 

Thus a* < a in this case, completing the proof. H 

The case in which all the weights are equal is interesting for several reasons. 
On one hand, it is the most "purely combinatoric" case; on the other, the vector 
p is extremal among all allowed weights of the same length. We investigate this 
case more closely. We begin by showing that if to = —1 mod d, then [i is 
absolutely continuous. 

Proposition 4.2 Let m = nk — 1 for some n > 2, and take pi = 1/(to + 1) 
for all i. The measure fj, thus obtained is absolutely continuous with a bounded 
density. 

Proof. From the proof of Proposition 12.41 it follows that a can be replaced by 
any integer greater or equal than [(to — d)/{d ~ 1)J . For the purposes of this 
proof we will take a = [1 + . Recall that 

^i{B{^{u),d-'^)) < ^ik{B{7T{u;\k), (1 + Od-')). 
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By the choice of a, the right hand side is equal to the central column of M (cr|fc) 
(this also follows from the proof of Proposition l2.4() . Hence 

n{B{TT{uj),d-'')) < \\M{iu\k)\\i < Ci\\M{uj\k)\\^ <Ci( max ||Af,| 

for some constant Ci. But the oo-operator norm is equal to the maximum of 
the 1-norms of the rows. Observe that any given row of Mi is of the form 
(pj-ad^ ■ ■ ■ ,Pj, ■ ■ ■ ,Pj+ad), whcucc at most n of the coordinates are nonzero. 
Since pj — {dn)~^ for every j = 0, . . . ,m, it follows that ||Afi||oo < c?~^ for all 
i = 0, . . . , m. Thus we obtain that 

piB{TT{Lu),r)) < C2X{B{TT{Lu),r)) for every uj € A^\r > 0, 

for some constant C2, where A denotes Lebesgue measure on the line. We 
conclude that n is absolutely continuous and, moreover, d^/dX is bounded. ■ 
The next proposition deals with the case m — d. 

Proposition 4.3 Let m = d and pi — 1/(to + 1) for all i. Then 

log(rf+l)-logC 

-= i — 1 ' 

logrf 

where ( = (1 + V5)/2 is the golden number. Also a* =a = log{d +1)/ logd. 
Proof. A calculation shows that 

whence 

^ ^log(p(AfoMi)) log(rf+l)-logC 
2 logd 

We will inductively show that for all a ^ A' , 

aj e {0, d} => r]{a) <{d+ l)-^Fj 

aje{l,...,d-l} ^ rj{a)<{d+l)-^F,^i, 

where Fj denotes the j-th Fibonacci number. Indeed, this is clear for j = 
1,2. Assume it is valid for j ~ 1, ... ,71, and let a S A"~^^. Observe that if 
a' e [7r(o')]„_|_i then a-'n_f_i = (^n+i mod d (just multiply 7r(cr) = 7i'(c') by d"'~^^). 
Hence two cases arise. If < (t„+i < d we obtain 

77((t) = ??(cr|n)p^(„+i) < (d+ 1)^"F„, 

by the inductive hypothesis. If (t„+i = and a' £ [7r(cr)]„+i, it must be a'^^i = 
or d. In the second case 7T{a\n) = 7r((T'|n) + whence, multiplying by d", 
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(7„ = ct'j + 1 mod d. It follows that (t„ and ct^ cannot be simultaneously in 
{0,d}, and therefore, using the inductive hypothesis, 

r,ia)=poT^{c7\n)+praV{'T'\n) < (d + l)^"(i^„_i + F„_2) = (d+ 

(if no such a' exists it is even simpler to obtain the needed estimate). The case 
an+i = d is handled in the same way. 

Recall that Fj = — (,'■' for some < C' < 1 • We conclude from Proposition 
lOthat 

dm,M4c.)) > hnrinf i^^^l(^±ip^ = ^^^^^^^ + ^l" ^ - 
j-^oo jloga logd 

This yields the other inequality for a. The rest of the proposition follows 
immediately from Proposition l4.1l ■ 

Another interesting class of examples are the convolutions of certain Cantor 
measures. The next lemma is standard but we include the computation for 
completeness. 

Lemma 4.4 Let (po, . . . ,Pm) md (pq, . . . be two probability vectors. De- 

note by fi and ii' the attractors of the IFS 

{(5 + 1p.):0<^<to}, {{^ + y?)■■0<^<m']. 

(we are not assuming any condition on the weights, p, m or m! ). Then /i * /i' 
is the attractor of the IFS 

where 

Vi = ^^^{PjP'j' : < J < TO, < j' < to' and j + j' — i}. 
Proof. Write (f>i{x) = x/d + i/d, S{x, y) = x + y, and compute 

- E.,,P.P>x/i'((^o</), x0,)-i(A)) 
= E„-P.P>xm'((0.+,o5)-1(A)) 

The lemma follows. ■ 

Note that the above lemma also shows that the class of measures studied 
here is closed under convolution. We will now briefly consider the convolutions 
of biased (middle-third) Cantor measures. Fix < p < 1/2, and let fi^ be the 
attractor of the IFS {{x/3,p), {{x + l)/3, 1 ^ p)}. The lemma shows that if we 
let Pi — (™)(1 — aYa^^^ and d — then fi is the TO-fold convolution of /i^; 
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note, however, that the resulting weight vector p is not always regular. Since 
we are assuming p < 1/2, the minimum non-extreme weight is mp™^^(l — p); 
it follows that p is regular if and only if 

<mp™-i(l-p) ^ p> ^— ^. 

1 + TO"^-! 

The numerical value of the minimal p that makes p regular for m = 3 is 0.366025. 

Let fik be the /c-fold convolution of the standard Cantor measure. We know 
from Theorem 11.11 that maxA^^ = /clog 2/ log 3; because of Proposition 14.11 
this maximum local dimension is isolated. Let 



a^. = infA^fe; 

a*k = supA^fe\{/clog2/log3}; 

7fc = dim_ff(Aifc)- 

In [HLOlj the authors computed the exact values of al,q^ and a^. Here we 
compute the value of 014: 



Lemma 4.5 

* log(16/5) 



= 1.05875. 



logs 

and this dimension is attained ata; = l/2 = 7r(l,l,...) 

Proof. A calculation shows that p(M(l)) = log(16/5)/ log3 and therefore, by 
Lemma IT^ dim ^4(1/2) = log(16/5)/ log3. 
We claim that 

a,i{OA} =^ r?(cT)>-(^^ 

Assuming the claim, the lemma follows at once from the previous calculation 
and Corollary 13. II 

The claim will be proved by induction in |(7|. It is clear for \a\ = 1. Now 
let Icrj = j + 1 > 1 and assume the case |cr| = j has been verified. If o-j+i = 
then a can also be represented by a sequence ending in 3: since crj+i = and 
(Ti > 0, 7r(cr) = iS~^ for some positive integer i. Then if a' G is such that 
7r(cr') = {i — 1)3^-' , we get n{a) = n{a', 3). Therefore 

V{<^) > bo+P3)min{77(a') : a' e A',ai ^ {0- 4}} > (^^ 

using the inductive hypothesis and the values po = 1/I6;p3 = 4/16. A similar 
argument holds if (Jj+i = 1,3 or 4. If Uj+i = 2 then the same conclusion is 
still true since P2 — 6/16 > 5/16. In any case, the next step is verified and the 
lemma follows. ■ 
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We remark that although there is no barrier digit for the 4-fold convolution 
of the Cantor measure we can still prove that 

A^4 = [^4, aX] U {^4}. 

The idea is as follows: let a^'^ be the sequence consisting of k twos followed 
by / ones. By computing the matrices M(cr'^'') explicitly one can show that 
the local dimensions arising from such sequences are dense in [04, a|]; by an 
approximation argument one can show that actually all intermediate dimensions 
occur. 

With the help of Theorem 11.11 (or more precisely Corollary it is pos- 
sible to estimate the values of a^. and for other values of fc, as well as the 
corresponding parameters in the biased case. It turns out that it is easier to 
obtain good estimates for a^,; The following table summarizes these estimates 
for 5 < fc < 10. As is to be expected, the smallest local dimensions approach 1 
as k increases, reflecting the progressive smoothing produced by the successive 
convolutions. 



k 


(Xj. (1. bound) 


a^, (u. bound) 


5 


0.972510 


0.972638 


6 


0.976057 


0.976628 


7 


0.993697 


0.993848 


8 


0.994940 


0.995246 


9 


0.998585 


0.998657 


10 


0.998908 


0.999022 



We remark that in |LNOO| the value of 73 was computed with 4 decimal digits 
of accuracy (In fact, what they computed is the value of t'(1) where r is the 
L'^-spectrum of the 3-fold convolution of the Cantor measure; but it is known 
that this is equal to the Hausdorff dimension when the measure has an almost 
sure local dimension, which is the case by Proposition ll.7|l . Theoretically, it is 
possible to use Proposition 11.71 to estimate the value of 7^ , but unfortunately 
that seems to require extreme computing power (it is not hard to obtain an 
accuracy of two decimal digits, but since for fc > 4 the values appear to be 
between 0.99 and 1, this is rather meaningless). 

5 Remarks and open questions 

We finish the paper with some remarks on the relationship between our results 
and other recent research in the multifractal theory of self-similar measures. 

1. The measures studied here verify the "weak separation condition" (w.s.c.) 
introduced in | LN99| . The main result of that paper is that, under the 
w.s.c, /(a) = T*{a) for any a = T'{q), q > 0. The authors were able 
to check the differentiability of T{q) in the range q > for some concrete 
classes of measures, including a small subset of the measures analyzed in 
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this paper | LNOO| . Our examples show that T{q) may not be differentiable 
for q < 0, even when /x is singular. Moreover, this leads to the failure 
of the multifractal formalism, as T{q) does not "see" an interval of local 
dimensions. However, it remains a challenging open question whether T{q) 
is differentiable in [0, oo) for every weakly-separated self-similar measure. 

2. Olsen |01s95j introduced a more general multifractal framework. He con- 
siders several "coarse" and "fine" versions of both the multifractal and 
I/'-spectra; the coarse versions are defined in terms of coverings or pack- 
ings by balls of the same radius, while in the fine spectra variable radii 
are allowed. Could it be that the failure of the multifractal formalism in 
our setting is due to our consideration of inappropriate (non-matching) 
versions of the relevant spectra, rather than to an intrinsic characteristic 
of the measures? Even if this were the case, it would be in sharp contrast 
with the non-overlapping situation, in which all of the spectra coincide. 
We believe, however, that the breakdown of the multifractal formalism is 
essential, and should be corroborated by any reasonably-defined version 
of the spectra. 

3. When a barrier digit b is present, the self-similar measure /i can also be 
obtained as the attractor of an infinite iterated function system without 
overlaps. Indeed, for a G A'^ write 

a=[nia)W, n = {J^ : a e {AMb})*}. 

Let 

X 

= ^ +7r(cr); 

it is clear that the definition is independent of the representative chosen. 
Define also 

X= {(0(a), 77(a)) :aG 17} . 

It is easy to see that /i is the attractor of the infinite IFS I and, since 
& is a barrier, the open set condition is verified (take (0, ^) as the open 
set). The multifractal theory for such (and far more general) infinite IFS 
was developed in |HMU02j . where the multifractal formalism was shown 
to hold in certain region, depending on some conditions. Since we are 
mainly concerned with the region where the multifractal formalism fails, 
we have not attempted to use the results of jHMU02j . 

4. The results of this paper give no information about whether the extreme 
local dimensions a and a* are attained. We do not know of any example 
where either of them is not attained, and we conjecture that this cannot 
happen. 

5. Although our methods do not seem to generalize to other self-similar mea- 
sures, our results may still hold in greater generality. In particular, the 
following question arises naturally: let fj, he a, self-similar measure on M" 
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whose attractor has nonempty interior. Let K be a compact subset of 
the interior of supp/i. Is it always true that fi\K verifies the multifractal 
formaUsm? 

We conjecture that the answer is affirmative, at least in the case where 
supp/x is a linear interval. 
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